Treeing Walker coonhound dikembangkan pada era kolonial daripada silangan anjing pemburu rubah Inggeris. John W. Walker dan George Washington Maupin, itiu dua orang pembiak baka dari Kentucky, yang ketika itu merupakan sebahagian daripada Virginia, dikreditkan atas perkembangan awal baka ini.[2] Anjing yang dibiakbakakan oleh mereka dirujuk sebagai Walker Hound ("anjing pemburu Walker") dan digunakan untuk memburu rakun. Pada tahun 1800-an, seekor anjing hitam dan coklat yang dicuri bernama Tennessee Lead disilangkan ke dalam anjing pemburu Walker. Tennessee Lead mempunyai asal usul yang tidak diketahui, tetapi dia ia sebesarnya mempengaruhi anjing pemburu Walker.[2] Walker Coonhound, Treeing, pertama kali diiktiraf oleh United Kennel Club (UKC) pada tahun 1905 sebagai sebahagian daripada baka anjing pemburu rakun Inggeris,[2] atas permintaan pembiak baka. Nama itu kemudiannya diubah kepada Treeing Walker Coonhound dan ia diiktiraf sepenuhnya sebagai baka terpisah pada tahun 1945.[3] Ia telah diiktiraf oleh American Kennel Club (AKC) pada Januari 2012, lalu menjadikannya baka beriktiraf ke-174 AKC.[4][5]